Palindromes in Linear Recurrence Sequences

نویسندگان

  • JAVIER CILLERUELO
  • FLORIAN LUCA
  • RAFAEL TESORO
چکیده

We prove that for any base b ≥ 2 and for any linear homogeneous recurrence sequence {an}n≥1 satisfying certain conditions, there exits a positive constant c > 0 such that #{n ≤ x : an is palindromic in base b} x1−c.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Discovering the Distribution of Palindromic Sequences in the SMAD4 Gene using Large and Medium Deletions

The SMAD4 gene codes for cell-signaling proteins that prevent abnormal vascular growths. DNA palindromes are inversely proportional sequences that play roles in gene expression through the formation of stem-loops and disease/tumor detection. Previous research approximated that there were 100 palindromes in every 1000 base pairs of a randomly generated sequence. A Java program was written to mut...

متن کامل

PPS: A computing engine to find Palindromes in all Protein sequences

UNLABELLED The primary structure of a protein molecule comprises a linear chain of amino acid residues. Certain parts of this linear chain are unique in nature and function. They can be classified under different categories and their roles studied in detail. Two such unique categories are the palindromic sequences and the Single Amino Acid Repeats (SAARs), which plays a major role in the struct...

متن کامل

Palindromes and Two-Dimensional Sturmian Sequences

This paper introduces a two-dimensional notion of palindrome for rectangular factors of double sequences: these palindromes are deened as centrosym-metric factors. This notion provides a characterization of two-dimensional Sturmian sequences in terms of two-dimensional palindromes, generalizing to double sequences the results in 12].

متن کامل

Discovering the Distribution of Palindromic Sequences in the SMAD4 Gene using Large and Medium Deletions and the Resulting RNA Structure Predictions

The SMAD4 gene codes for cell-signaling proteins that prevent abnormal vascular growths. DNA palindromes are inversely proportional sequences that play roles in gene expression through the formation of stem-loops and disease/tumor detection. Previous research approximated that there were 100 palindromes in every 1000 base pairs of a randomly generated sequence. A Java program was written to mut...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012